#include<bits/stdc++.h>
using namespace std;
int n,a[16],color[16],c[16];
int check(int i){
    for(int k=i-1;k>=0;k--)
        if(color[k]==color[i])
            if(a[k]==a[i])
                return a[k];
            else{
                c[i]=0;
                break;
            }
    return 0;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        int ans=0;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i1=0;i1<=1;i1++)
            for(int i2=0;i2<=1;i2++)
                for(int i3=0;i3<=1;i3++)
                    for(int i4=0;i4<=1;i4++)
                        for(int i5=0;i5<=1;i5++)
                            for(int i6=0;i6<=1;i6++)
                                for(int i7=0;i7<=1;i7++)
                                    for(int i8=0;i8<=1;i8++)
                                        for(int i9=0;i9<=1;i9++)
                                            for(int i10=0;i10<=1;i10++)
                                                for(int i11=0;i11<=1;i11++)
                                                    for(int i12=0;i12<=1;i12++)
                                                        for(int i13=0;i13<=1;i13++)
                                                            for(int i14=0;i14<=1;i14++)
        for(int i15=0;i15<=1;i15++){
            color[1]=i1;
            color[2]=i2;
            color[3]=i3;
            color[4]=i4;
            color[5]=i5;
            color[6]=i6;
            color[7]=i7;
            color[8]=i8;
            color[9]=i9;
            color[10]=i10;
            color[11]=i11;
            color[12]=i12;
            color[13]=i13;
            color[14]=i14;
            color[15]=i15;
            int ans1=0;
            for(int i=2;i<=n;i++)
                ans1+=check(i);
            ans=max(ans1,ans);
        }


        cout<<ans<<endl;
    }
    return 0;
}
